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Abstract. We prove some general results about quasi-actions on trees and 
define Property (QFA), which is analogous to Serre's Property (FA), but in the 
coarse setting. This property is shown to hold for a class of groups, including 
SL(n,Z) for n > 3. We also give a way of thinking about Property (QFA) by 
breaking it down into statements about particular classes of trees. 
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1. Introduction 

Group quasi-actions are a natural coarse generalization of isometric group actions 
(See Section|21for precise definitions.). The main motivating question for this paper 



Question 1.1. What kind of finitely generated groups admit (or don't admit) 
nontrivial quasi-actions on trees? 

Coboundcd quasi-actions on bounded valence bushy trees were studied in j^j, 
where it was shown that such quasi-actions are always quasi-conjugate to isometric 
actions on trees. The same is not true for quasi-actions on R or on infinite valence 
bushy trees. Part of the reason for this is that isometric actions on R-trees are 
always quasi-conjugate to actions on simplicial trees, but this is not the complete 
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story. Examples of quasi-actions on simplicial trees which are not quasi- conjugate 
to actions on K-trees are given in |S] . Such "exotic" quasi-actions on trees appear to 
be plentiful, but it is not clear how much information can be obtained from them. 
We hope to clarify the situation by offering some partial answers to Qucstion ll.il 
Recall that a group G is said to have Property (FA) if for any isometric action 
of G on a simplicial tree T, there is some fixed point for the action (that is, there 
is some point x € T so that the orbit Gx = {x}). 

Definition 1.2. We will say that a group G has Property (QFA) if for every quasi- 
action of G on any tree T, there is some x £ T so that the orbit Gx has finite 
diameter (equivalently, every orbit has finite diameter). 

Here is a brief outline. Section [2] consists mainly of definitions and can probably 
be skipped by the expert. In Section |3I we prove some useful facts about quasi- 
actions on trees. In Section 0] we use these facts to prove Property (QFA) for 
a class of boundedly generated groups including SL(n,0), for n > 3 and O the 
ring of integers of an algebraic number field. In Section [S] we try to understand 
Property (QFA) by breaking it into statements about different kinds of trees. An 
Appendix by Nicolas Monod and Bertrand Remy gives some examples of boundedly 
generated lattices in Lie groups which satisfy Kazhdan's Property (T) but not 
Property (QFA). 

Unless otherwise stated, all groups are assumed to be finitely generated. 

1.1. Acknowledgements. Thanks to my doctoral advisor Daryl Cooper for asking 
me (more than once!) whether SL(3, Z) could quasi-act nontrivially on a tree. 
Thanks also to the Oxford Mathematical Institute for hospitality while part of this 
work was being done. Many people have had helpful things to say to me about 
these problems, including Nicolas Monod, Kevin Whyte, and Hee Oh. This work 
was partially supported by an NSF Postdoctoral Research Fellowship and by a 
UCSB Graduate Division Dissertation Fellowship. 

Some of these results have been worked out independently but not published by 
Lee Moshcr, Michah Sageev and Kevin Whyte. 

2. Preliminaries 

2.1. Coarse geometry. 

Definition 2.1. If X and Y arc metric spaces, K > 1 and G > 0, a (K,C)- 
quasi-isometric embedding of X into Y is a function q: X — > Y so that For all x\, 
x 2 6 X 

—d(x 1 ,x 2 ) - C < d(q(x 1 ),q(x 2 )) < Kd(x 1 ,x 2 ) + C 

If in addition the map q is C -coarsely onto - i.e., every y S Y is distance at most 
C from some point in q(X) - then q is called a (K,C)-quasi-isometry. The two 
metric spaces X and Y are then said to be quasi-isometric to one another. This is 
a symmetric condition. 

Definition 2.2. A (K,C)- quasi- geodesic in X is a (K, C)-quasi-isometric embed- 
ding 7: R — > X. We will occasionally abuse notation by referring to the image of 
7 as a quasi-geodesic. 

Definition 2.3. A (K, C)- quasi- action of a group G on a metric space X is a map 
A: GxI^I, denoted A(g,x) 1— > gx, so that the following hold: 
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(1) For each g, A(g, — ) : G — > G is a (K, C)-quasi-isometry. 

(2) For each x £ X and g, h € G, we have 

d(g{hx), (gh)x) = d(A(g, A{h, x)), A(gh, x)) < C. 

(Note that K and G must be independent of g and h.) We call a quasi-action 
cobounded if for every x 6 X, the map A(— , x): G — > X is G'-coarsely onto for 
some C' . 

Definition 2.4. Suppose that Ax ■ GxI^I and Ay '■ G x F — > 1" are quasi- 
actions. A map / : X — > Y is called coarsely equivariant if there is some G so that 
d(f o Ax(g, x), Ay(g, f(x))) < C for all g in G and x in X. 

A coarsely equivariant quasi- isometry is called a quasi- conjugacy. 

Example 2.5. Let /: G — » R be a quasicharacter; i.e., suppose that for some 
G > and for all g and ft in G, = |/(e?h) - f(g) - f(h)\ < C (see also 

Section A (1, G)-quasi-action of G on R is given by A(gr, x) = x + f(g). 

2.2. Quasi-trees and other hyperbolic spaces. All metric spaces will be as- 
sumed to be complete geodesic metric spaces, and the distance between two points 
x and y will usually be denoted d(x, y). Several equivalent definitions and a much 
fuller discussion of <5-hyperbolic metric spaces can be found, for instance, in |2j, 
Chapter III.H. We will use a definition which emphasizes the "arboreality" of hy- 
perbolic spaces. Given a geodesic triangle A(x, y, z) in any metric space, there is a 
unique comparison tripod, Ta , a metric tree so that the distances between the three 
extremal points of the tree, x, y and z , are the same as the distances between x, 
y and z (See Figure^)- There is an obvious map 7r: A(x,y, z) — > Ta which takes 




Figure 1 . A triangle and its comparison tripod 

x to x, y to y and z to ~z, and which is an isometry on each side of A(x, y, z). 

Definition 2.6. A space X is 6-hyperbolic if for any geodesic triangle A(x,y,z) 
and any point p in the comparison tripod Ta, the diameter of ir~ 1 (p) is less than 
5. If S is unimportant we may simply say that X is Gromov hyperbolic. 

Definition 2.7. Let x, y, z £ X. The Gromov product of x and y with respect 
to z is (x,y) z = ^(d(x,z) +d(y,z) — d(x,y)). Equivalcntly, (x,y) z is the distance 
from z to the central vertex of the comparison tripod Ta for any geodesic triangle 
A(x,y,z). 

The following is well known (see for example 2 , III.H. 1.22): 
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Lemma 2.8. For any 5 there is some 5' so that if x, y, z, and w are points in a 
5 -hyperbolic space, then 

(x, y) w > min{(x, z) w , (y, z) w } - 5' . 

Definition 2.9. Fix some z € X. We say that a sequence {x^ tends to infinity if 
lim inf jj—foo (xj , Xj) z — oo. On the set of such sequences we may define an equiva- 
lence relation: {xi} ~ {yi} if liminfij_ >00 (a;j, yi) z = oo. The Gromov boundary of 
X, also written dX is the set of equivalence classes of sequences tending to infinity. 
The Gromov boundary does not depend on the choice of z. 

Remark 2.10. We may topologize X U dX so that if {a^} tends to infinity, then 
Hindoo xi = [{xi}]. Furthermore, if 7: [0, 00 — > X is a quasi-geodesic ray, then for 
any sequence {t,} with lirn^oo t, = 00, the sequence {7^)} tends to infinity. The 
point {7(^1)} € dX does not depend on the choice of {ti}. 

The following Lemma about "stability" of quasi-gcodesics is well-known. We 
include a proof for completeness and because we were unable to find this precise 
statement in the literature (but see Remark |2.12|) . 

Lemma 2.11. Let K > 1, C > 0, 5 > 0. Then there is some B = B(K,C,S), so 
that if 7 and 7' are two (K, C)- quasi- geodesies with the same endpoints in X U dX , 
and X is a 8 -hyperbolic geodesic metric space, then the image of 7 lies in a B- 
neighborhood of the image 0/7'. 

Proof. Fix K , C , and S. Several proofs of the lemma exist in the literature under 
the assumption that 7 and 7' are quasi-geodesics of finite length ([2], III. H. 1.7, for 
example). Let Bq = Bq(K, C, 6) be the constant which suffices in this case. 

Suppose first that 7: [0, 00) — > X and 7': [0, 00) — + X are quasi-geodesic rays, 
sharing one endpoint in X and another in dX. Let z = 7(0) = 7'(0). For each 
integer i > let Xi be the first point in the image of 7 which is distance i from z, 
and let yi be the first point in the image of 7' which is a distance i from z. We 
have {xi} ~ {yi} and so in particular (xj, yf) z — > 00 as i — > 00. 

Note that there is an e depending only on K, C, and 6 so that the image of 7 is 
contained in an e-neighborhood of {xi | i € N} and the image of 7' is contained in 
an e-ncighborhood of {y, | i £ N}. (It is sufficient to bound d(x%, Xj+i). Let p be a 
point on [z, aJj+i] so that d(xi,p) < Bq. Then: 

d(xi,x i+1 ) < d(p,Xi) + d(p,x l+1 ) < B + d(p,x l+1 ) 

But since d(p, z) + d(p, x{) > d(xi, z) = i we have 

d(p, x i+1 ) =i + l- d{p, z) < i + 1 - (i - B ) = B + 1 

which implies that d(xi,x i+ i) < 2B + 1.) 

Thus to prove the lemma, it suffices to bound d(xi,yi) in terms of K, C, and 
S. Fixing i, choose N so that (xn,Vn)z > i + B + 25 (See Figure[21). Let p x be 
some point on [z, xn] with d(p x , xi) < Bq, and let p y be some point on [z, j/jv] with 
d(p y ,yi) < -Bo- Note that d{z,p x ) and d(z,p y ) are both at most i + i?o, and hence 
less than (a; at, un)z- Consider the comparison tripod T for a geodesic triangle with 
vertices {z, xn, Vn}- Both p^ and lie in the leg of the tripod nearest z, as the 
length of this leg is precisely (xn, Vn)z- (If £ is a point in the geodesic triangle, we 
write £ for the corresponding point in T.) Thus 

d(p^,¥!j) = \d(p x ,z) -d(p y ,z)\ < 2B . 
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Figure 2 . Closeness of quasi-geodesic rays follows from closeness 
of long quasi-geodesic segments. 



But this implies that d(j> x ,p y ) < 2Bq + 5, from which it follows that d{xi 1 yi) < 
ABq + 5. It follows that any point on 7 is within Bi(K, C, S) = ABq + 5 + e of the 

i- 

Finally suppose that both endpoints of 7 and 7' are in dX and that lim^oo ^(t) = 
lim t _ >00 7 / (t) and linii__ 00 7(i) = lim i _ > _ 00 7'(t). Let D = M s>t d('y(s),j'(t)) and 
re-parameterize 7 and 7' so that <i(7(0), 7'(0) < D + 1. It is not hard to see that 
7 must lie in a Bi{K,C + D + 1, (^-neighborhood of 7'. Thus if we can find a 
universal bound -D max for D, we may set B(K, C, 5) = Bi(K, C + -D max + 1, S) and 
the lemma will be proved. 

Since liminf s , (^00(7(3), 7'(i)) 7 (o) = 00 we may choose s and t so that 

(7(*),Y(*)) 7 (0) >£>+!• 
In this case any geodesic arcs between 7(0) and 7(s) and between 7'(0) and Y(t) 




Figure 3. If (7(s),7'(i)) 7 (oj is large enough, the geodesies must 
come close together. 

must contain points which are at most 28 apart (see Figure Eland the comparison 
tripods in Figure^}. There must therefore be points on the quasi-geodesic segments 
7|[o,s] an d 7'|[o,t] which are within 25 + Bq(K, C, S) of one another, and so Z? m ax < 
26 + B (K,C,6). D 
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Figure 4. The comparison tripods for the geodesic triangles in 
Figure must fit together as shown, since {j{s), t'(0)) 7 (o) < D + l, 
but (7(*),Y(t)) 7 (o) >D + l. 

Remark 2.12. A Gromov hyperbolic space A is called ultra-complete if every 
two points in A U dX are joined by a geodesic. Trees are always ultra-complete, 
but general locally infinite Gromov hyperbolic graphs need not be. It is claimed 
in Section 7.5 of [7| that any 5-hypcrbolic geodesic metric space X isomctrically 
embeds in an ultra-complete space Y with sup yg Y d(y, X) < C for some C < oo. 
Another way to prove Lemma 12.111 would be to show first that C depends only on 
8 and then apply Theoreme 3.1 of 0]. 

Definition 2.13. Fix x G X, where A is a 5-hyperbolic metric space on which 
G quasi-acts. Let O gx : R — > A be defined by O g ^ x (t) = g^x, where [t\ is the 
largest integer smaller than t. If O gx has bounded image, we say g quasi-acts 
elliptically. If O g/x is a quasi-geodesic, then we say g quasi-acts hyperbolically. (If 
G acts isometrically on A, we may simply say g acts elliptically or hyperbolically.) 

It is not hard to check that Definition 12. 131 is independent of x and agrees with 
the standard definitions in case G acts isometrically. It has the added benefit of 
being invariant under quasi- conjugacy. In the case that G acts isometrically on 
A, and g G G acts hyperbolically, then g always has a quasi-axis, a quasi-geodesic 
whose image is invariant under the infinite cyclic group (g). Indeed if x G A, and 
7o : [0,1] — > A is a geodesic segment with 70 (0) = x and 70 (1) = gx, then the 
reader can easily verify that 7 : R — > A is a continuous quasi-geodesic, if we define 
7(*)=5 LtJ 7o(i- L*J)- 

Example 2.14. If the quasicharacter /: G — > R from Example 12.51 above is a 
homomorphism restricted to each cyclic subgroup, it is called a pseudocharacter or 
homogeneous quasicharacter. As in Example 12. 51 the pseudocharacter / induces a 
quasi-action of G on R. A group element g G G quasi-acts hyperbolically if and 
only if /(<?) is nonzero. Unless / is identically 0, the quasi-action is cobounded. 

Definition 2.15. A quasi-tree is a complete geodesic metric space quasi-isometric 
to some simplicial tree (All simplicial trees are assumed to be endowed with a path 
metric in which every edge has length 1.). 

Quasi-trees satisfy a particularly strong form of <5-hyperbolicity. 

Lemma 2.16. If X is a quasi-tree, then there is a 6 > so that: 

(1) For any two points x and y in X , and any point p on a geodesic between x 
and y, any path from x to y must pass within 6 of p. 

(2) A is 8 -hyperbolic. 
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Proof. Exercise. □ 

Definition 2.17. If a quasi-tree X satisfies the conclusions of Lemma 12.1 61 for 
5 > 0, we say that X is a <5-quasi-tree. 

2.3. Bounded cohomology, amenability, and Trauber's Theorem. We give 
only a few needed facts here. For fuller discussion of these topics, see [S] and 
We give the definition of bounded cohomology for groups only. 

Definition 2.18. The bounded cohomology H£(G;W) of a group G is the cohomol- 
ogy of the cochain complex C£(G;M.), where 

C?(G;M) = {/: G n -> K | sup \f( 9l , . . . ,g n )\ < oo} 

Qn 

and 6: C£(G;R) -> G£ l+1 (G;R) is given by 

$f(9l, ■ ■ -ifln+l) = /(.92, ■ ■ ■ ,9n+l) + S" = i(-l)V(.9l, ■ • -9i-l,9igi+l, ■ ■ -,9n+l) 

+(-ir +i f(9i,..., 9n ) 

This cochain complex is a sub-complex of the complex G* (G; K) of all real valued 
functions on G, G x G, and so on. The cohomology of G*(G;R) is the ordinary 
cohomology of G with real coefficients. 

Definition 2.19. A quasicharacter is an element / of G 1 (G;R) whose coboundary 
5f lies in G^ (G; R). The quasicharacter / is a pseudocharacter if in addition /(<?") = 
nf(g) for all n £ Z and g £ G. In either case we define the defect of / as ||<$/|| = 
SU P 5 , h eG\ s f(9,h)\. 

Remark 2.20. Note that if / is a quasicharacter, and <j> is given by <fi(g) = 
Hm n _» 00 then is a pseudocharacter with (j> — f bounded and [8<t>\ = [Sf]. If 

a pseudocharacter <j) is ever nonzero, then it is unbounded. 

The relationship between quasicharacters and pscudocharactcrs and bounded 
cohomology is a major tool for understanding in certain situations (see for 
example £Q and [Sj). 

We will need only a few facts about amenable groups. First, nilpotent groups 
are amenable. Second, amenable groups contain no free subgroups. Third: 

Theorem 2.21. (Trauber's Theorem) If G is an amenable group then H£(G;M.) = 
for all n. 

For a definition of amenability and a proof of Theorem 12 . 2 II see [S]. 

3. Lemmata 

This section contains some general results about quasi-actions on trees by (finitely 
generated) groups. The key idea is that quasi-actions on trees and isometric actions 
on quasi-trees are essentially equivalent. Proposition ^. II gives a way to replace a 
quasi-action on a tree by an isometric action on a Cayley graph which is a quasi- 
tree. In 13.21 it is shown that there is no such thing as a "parabolic" isomctry of a 
quasi-tree. In 13.31 we show how to obtain a pseudocharacter from a quasi-action on 
a tree which fixes one end. 
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3.1. Getting some action. Recall that if G is a group and S some (not necessarily 
finite) generating set, then we may form the Cayley graph T(G, S) by setting the 
zero-skeleton T(G, S)° = G and connecting g to gs with an edge whenever s 6 S. 
We make r(G, S) a metric space with a path metric in which every edge has length 
1. Then G acts on the left by isometries of r(G, S). 

Proposition 3.1. Suppose a finitely generated group G quasi-acts on a simplicial 
tree T. Then there is a generating set S for G so that the Cayley graph r(G, S) 
embeds coarsely equivariantly and quasi- is ometrically in T . Specifically, for x £ T 
and R sufficiently large, we may take S = {s £ G d(s(x),x) < R}. 

Proof. We suppose that G has a (K, C)-quasi-action on the simplicial tree T. Let 
So be a finite generating set for G, and let Tq = T(G, So) be the associated Cayley 
graph. Fix x £ T and define t:q : Tq — v T by ito(g) — gx. We may assume ttq sends 
each edge to a geodesic. For s £ So and g € G we have: 

d(gx, (gs)x) < d(gx, g(sx)) + C < Kd(x, sx) + 2C 

Let D = K(snp seSo d(x, sx)) + 2C. We fix R > 2KD + KC. 

We now set S = {s € G \ d(s(x),x) < R}, as in the statement of the lemma. 
We let r = T(G, S) and extend wo to ir: T — > T which we may also assume sends 
each edge to a geodesic. To show that 7r is a quasi-isometric embedding, we must 
bound d(ir(p), n(q)) above and below by afiinc functions of d{p, q). We may restrict 
our attention to the case when both p and q are vertices (group elements), as T is 
quasi-isometric to its zero-skeleton. 

Suppose that d(p, q) = 1 . Then there is some s £ S so that p = qs and so 

d(px, qx) = d(qsx, qx) < d(q(sx),qx) + C < Kd(sx, x) + 2C < KR + 2C. 

In general we have d(-it(p), n(q)) = d{px, qx) < (KR + 2C)d(p, q). 

In the other direction, note first that if d(ir(p), ir(q)) < R/K — C, then d(p, q) = 1. 
If on the other hand d(ir(p),ir(q)) > R/K — C, we will choose a new p' so that 
d{p,p') = 1 and n(p r ) is closer to n(q) than ir(p) was. Note that d(n(p),Tr(q)) > 
R/K — C implies d(n(p), ir(q)) > 2D by our choice of R. Let z be the point on the 
geodesic [7r(p), 7r(g)] which is a distance of 2>D/2 from ir(p). This point is in the 
image of T(G, S), and so there is a group element p' so that d(ir(p r ), z) < D/2. Since 
d(p'x,px) < 2D we have d(p~ 1 p'x,x) < 2KD + C < R, implying p~ x p' £ S and 
so d(p' ,p) = 1. On the other hand, ir(p') is at least D closer to ir(q) than n(p) is. 
Thus we can travel from ptoq in T by traversing at most d(px, qx) /D + l edges. In 
other words, d(p, q) < d(px, qx)/ D + 1 or d(i:(p), n(q)) = d(px, qx) > Dd(p, q) — D. 

Since 

Dd(p,q) -D < d(7r(p),n(q)) < (KR + 2C)d(p, q), 

the map n is a quasi-isometric embedding. 

We now show tt is coarsely cquivariant. Again, we may restrict attention to 
vertices of X. Let p be a vertex of X, and let g £ G. We need a universal 
bound on d(g(ir(p)), ir(g(p)). Since p is a vertex of X it is a group element, and so 
ir(g(p)) = n(gp) = (gp)x and 7r(p) = px. By the definition of a (K, G)-quasi-action, 
d(g(ir(p)),ir(g(p))) = d(g(px), (gp)x) < C, and so ir is coarsely equivariant. □ 

Remark 3.2. Note that the isometric action we obtain from lH.ll is quasi-conjugate 
to the original quasi-action only in the cobounded case (compare Proposition 4.4 
°f [HI)- This disadvantage is balanced by the fact that we may now work with 
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a left-invariant metric on G itself. Whether or not the original quasi-action is 
cobounded, the Cayley graph T{G, S) is quasi-isometric to its image in T and is 
hence a quasi-tree. Conversely, if G acts by isometries on a quasi-tree, then there 
is a quasi-conjugate quasi-action on a tree. 

3.2. Cayley graphs of Z. The aim in this subsection is to explain why every 
element of a group quasi-acting on a tree must quasi-act either hyperbolically or 
elliptically, in the sense of Definition 12.181 Suppose g G G and that G quasi-acts 
on the tree T. Then the integers also quasi-act on T, via n(x) = g n x for n G Z. By 
Proposition l3.ll there is therefore a coarsely equivariant quasi-isometric embedding 
of some Cayley graph T = T(Z, S) into T. In particular this Cayley graph must 
be (5-hyperbolic for some 6. The element g quasi-acts elliptically if and only if the 
diameter of V is finite, and quasi-acts hyperbolically if and only if S is finite. The 
following proposition shows that there are no other possibilities. 

Proposition 3.3. Suppose that T = T(Z, S) is 5 -hyperbolic. Then either S is finite 
or the diameter of T is finite. 

Proof. Let A > max{<5, 6', 1}, where 5' is the constant from Lemma [2.81 We will 
write \n\s for the distance d(0, n) in T. Assuming that the diameter if T is infinite, 
we fix some N > so that |iV| 5 > 10A. For k G Z, let D k = \kN\ s . Note that 
= Dk for any k. 

Claim 3.4. D k > \k\(\N\ s - 4A). 

Proof. It suffices to prove the Claim for all positive k. We inductively argue that 
the following two assertions hold for each k: 

P k :: D k > fc(|iV| s -4A). 
Q k :: (-N , (kN)) < 2A. 

The statement Pi is obvious; the statement Qi can be proved as follows: Let a be a 
geodesic segment from — N to 0, and let T be a geodesic triangle two of whose sides 
are a and er + N. Let z be a point on a so that d(z, 0) = (— N , N)o (see Figure[SJ|. 
Then d(z, z + N) is at most \N\ - 2(-N , A^) + A. On the other hand, since N 




FIGURE 5. Bounding (— JV, iV)o- 



moves every vertex of T(Z, S) the same distance, we must have d(z, z + N) > \N\ — 1 
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(z may lie in the middle of an edge). Combining these two inequalities gives us 
2(-2V , N) < A + 1, and so 

(-N , N) < A < 2A 

(assertion Qi). 

Assuming k > 2, we argue the inductive step as follows: Note first that Dk = 
d(-N,(k-l)N) = \N\s + \(k-l)N\ s -2(-N, (k-l)N) . Since (-N, (k-l)N) < 
2A by the induction hypothesis Qk-i, we have Dk > Dk-i + \N\s — 4A. Applying 
Pfc_i yields Dk > k(\N\s — 4A), and the assertion is proved. 

To prove the statement Qk , consider four geodesic triangles as pictured in Figure 
and the corresponding comparison tripods shown in Figure The geodesic 




kN 



(k — 1)N 



Figure 6. Induction step. 

segment between — N and (k — 1)N in Figure should be chosen to be the obvious 
translate of the one between and kN. Lemma \'2 . 81 implies that 





-N 



(k — 1)N 



Figure 7. Comparison tripods for Figure The tripods on the 
left are congruent to one another, as are those on the right. 



(1) (-N, (k - 1)N) + A > min{(-^, kN) , (kN, (k - l)N) }. 

By assertion Qk-i, the left hand side of equation H can be no larger than 3A. It 
follows from the congruence of the two right hand tripods in figurc|3that (kN, (k — 
l)N) = D k -i-(kN, 0) (fc _i )JV = D k -i-(-N, (k-l)N) . Thus by Q k ^i and P k _ u 
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(kN, (k — l)N)o is at least 4A and so equation ^ implies that (-N, kN)o < 3A. 
This doesn't yet establish Qk, but it at least shows that the comparison tripods in 
the left half of Figure [7| are qualitatively correct; since \N\s > 2(—N, kN)o and 
kN > \N\s, the lengths of the three legs of the leftmost tripod must be ordered: 

(-N, kN) < (0, kN). N < (0, -N) kN 

Now let z be the point on [-N, (k - l)N] so that d(z, -N) = (0. kN)- N . Then we 
have 

(2) \N\ S - 1 < d(z, z + N) < 2A + (0, kN)- N - (-N, kN) . 
Since (0, fciV)_jv = \N\s — {—N, kN)o, equation [5] may be rewritten as 

(3) \N\ S - 1 < 2A + |JV| S - 2(-N, kN) , 

which can be rearrang ed as (-N, kN) < A + \ < 2A, and Q k is proved. □ 

We now show that S is finite. Suppose s G S. Then |siV|s < N . But by the 
Claim, \sN\ s > \s\(\N\ s - 4A). Thus \s\ < j^^- □ 

Remark 3.5. Note that the lemma is not true if we do not make some assumptions 
about the geometry of T. Consider, for example, the Cayley graph of Z with respect 
to the generating set S = {1,2,4, ... , 2™, . . .}. 

Corollary 3.6. If a group G quasi-acts on a tree T and g E G, then either g 
quasi-acts hyperbolically or g quasi-acts elliptically. 

Proof. Define a quasi-action of Z on T by n(x) = g n (x). By Proposition 13. II there 
is some S C Z and peTso that T(Z, S) embeds quasi- isometrically and coarsely 
equivariantly into T via n \— * g n (p). By Proposition 13.31 T(Z, S) must either have 
finite diameter or S must be finite. If T(Z, S) has finite diameter, then so does 
the orbit (g)p, and so g quasi-acts elliptically. If S is finite, then t [fj is a 
quasi-geodesic in T(Z,S). Asni-4 g n (p) is a quasi-isometric embedding, it follows 
that g quasi-acts hyperbolically. □ 

3.3. Extracting a pseudocharacter. 

Lemma 3.7. Suppose p: X — > R is a (R, e)- quasi- is ometry, where X is a graph. 
Then there is a (1, e')-quasi-isometry p' : X — > R for some e . 

Proof. Suppose that p: X — > R is a (i?, e)-quasi-isometry. By adjusting p to be 
affinc on edges and allowing e to get a bit larger, we may assume that p is continuous. 

As p is a (R, e)-quasi-isometry, the diameter of /9 -1 (0) is at most e. Furthermore, 
X \ / 9~ 1 (0) has exactly two unbounded path components, which we denote P and 
M. (We may suppose that P C p _1 (0, oo) and M C p _1 (-cx), 0).) We define a 
new map p' : X — > R by 

f dfap-Ho)) ifyeP 
p'{y) = < -dfap- 1 ^)) ifyeM 

I otherwise 

Claim 3.8. The diameter of p'~ l {c) for c € R is at most 4e. The diameter of 
p' _1 (0) is at most 2e. 



12 



J. F. MANNING, WITH APPENDIX BY N. MONOD AND B. REMY 



Proof. First we bound the diameter of p'~ 1 (Q). If x and y are both in p -1 (0), 
then d(x,y) < e. Suppose that p G /9 /_1 (0) \ /o _1 (0). By continuity, there is some 
z G P U M so that p(z) = p{p)- Any path from z to p must of course pass through 
/9~ 1 (0). Thus p~ 1 (0)) < d(z,p) < e, and so the diameter of p' _1 (0) is at most 
2e. 

Let c G K \ {0}, and suppose x and y are in /o' _1 (c). If p(x) = p(y), then 
d(x,y) < e. Note that x and y are cither both in P or both in M, so the signs 
of p(x) and are the same. Suppose that \p(y)\ > \p(x)\. Let z G p _1 (0), and 
let x' be a point on the geodesic from z to y so that p(x') = p{x). Note that 
d(x,x') < e. Since z G and = p'(y), \d(z,x) - < 2e. Now, 

d(x,y) < d(y,x') + d{x,x') < d(y,x') + e. So we're done if we get a bound on 
d(y, x 1 ). Note d(y, z) = d(y, x') + d(x' , z) > d(y, x') + d(x, z) — e. Rearranging we 
get d(y, x') < d{y, z) — d{x, z) + e < \d(y, z) — d(x, z) | < 3e, and so d(x, y) < 4e. □ 

We now show that p' is a (1, 5e)-quasi-isometry. Let x, y G X. By the previous 
claim, we may assume p'(x) ^ p'{y)- We then have (up to switching x and y) three 
cases to consider: 

(1) p'(x)=0 

(2) p\x) < < p'(y) 

(3) p'(y) < p'{x) < or < p'{x) < p'(y) 

In case^ \p'{y) ~~ p'( x )\ = \p'(y)\ = d(y, p _1 (0)), which differs by at most 2e 
from y). 

In case |21 note that any path from x to y must pass through p _1 (0). Let 
z G ( o _1 (0) lie on some geodesic between x and y. We then have 

\p\y)- p'{x)\ = \p'(x)\ + \p'(y)\ <d(x,z)+d(y,z) = d(x,y). 

On the other hand, since p _1 (0) has diameter at most e, 

\p'(y) - p'(x)\ > d(x, z)-e + d(y, z) - e = d(x, y) - 2e. 

Thus in this case \p'{x) ~ p'(y)\ differs from d(x,y) by at most 2e. 
In case 03 let z G p _1 (0) be arbitrary. Then, 

d{x,y) > d(y, z) - d(x, z) > \p'(y)\ - \p'(x)\ - e = \p'(y) - p' * x)\ - 2e. 

For the remaining inequality, let x' be a point on a geodesic between y and z so 
that p'(x') = p(x). Then by Claim I5~H1 d(x,x') < 4e, and so 

d(x,y) < d(x',y) +4e = d(y,z) - d(x',z) +4e 
< |p / ( 2 /)|+e-|p'(a ; , )|+4e 
= \p'(y)-p'(x)\+5e 

Combining the upper and lower bounds just obtained, we see that in case 
\p'{x) — p'(y)\ cannot differ from d(x,y) by more than 5e. In all the other cases, 
\p'{x) — p'(y)\ is even closer to d(x,y), and so p' is a (1, 5e)-quasi-isomctry. □ 

The remainder of this section is devoted to showing that given a quasi-action 
of a group G on a tree T, so that one point of dT is fixed by G, we may find 
a pseudocharacter which is nonzero precisely on those elements of G which act 
hypcrbolically. In spirit, this pseudocharacter is what we should expect to get by 
picking an appropriate Busemann function and looking at its values on an orbit. 
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X 




FIGURE 8. Casc|3J p'(x) and p'(y) have the same sign. 



Proposition 3.9. Suppose the finitely generated group G quasi-acts on a simplicial 
tree T , and suppose that G fixes some point e £ dT. Then there is a pseudocharacter 
X- G — ► R so that x(ff) = if and only if g quasi-acts elliptically. 

Proof. If every g £ G quasi-acts elliptically, we may simply set x = 0. Otherwise, 
Corollary 13.61 implies that some it G G quasi-acts hyperbolically. By possibly re- 
placing 7r with 7T _1 , we may suppose that linin^oo ir n x = e for any x G T. Fixp G T 
and let R be large enough so that if S = {g G G \ d(gp,p) < R} then T = T(G, S) 
embeds quasi-isometrically in T as in the conclusion of Proposition 13.11 By pos- 
sibly making R a bit larger, we may assume that ir G S. Let Q : T — > T be the 
quasi-isometric embedding defined by Q(g) = gp. This map is a quasi- isomctry 
onto its image (a subtree of T), and so T is a (5-quasi-trcc for some <5. Moreover, 
the map q extends to a continuous equivariant injection Q : dT — > dT. The point 
e is in the image of Q, since e = lim^oo n n (p) = ^(limn^oo n n ). 

Since ir G S, ir n is connected to ir n+1 by an edge for all n and there is an 
obvious unit speed quasi- axis 7: IR — > T for 7r satisfying j(n) — ir n . This 7 is a 
(L, D)-quasi-geodesic for some L > 1 and D > 0. 

We will begin by finding a "partial quasicharacter" on those group elements 
which arc not too far from 7. We find a sequence of constants Bq < B\ < B2 
which ensure various kinds of good behavior on Si-neighborhoods of 7. (Note: It 
will make things slightly easier if we choose the Bi all to be positive integers, and 
to satisfy Bi+i > 105^. This causes no loss of generality, though of course we will 
not get the best possible constants.) 

Since e is fixed, g"f([0, 00)) is always a finite Hausdorff distance from 7QO, 00)). 
The first claim implies that it is always eventually in some fixed neighborhood of 

7- 

Claim 3.10. There is a constant Bq with the following property: for any p > 0, 
there is some t(p) > so that if d(g,j) < p, then gj([t(p), 00)) lies in a Bo- 
neighborhood 0/7. 

Proof. (|3.1()(l The group element g fixes the point e in dT corresponding to limt^oo j{t)- 
In particular, limt^oo g"f(t) = e. Note that Q o 7 is a continuous (KL, KD + C)- 
quasi-geodesic in the tree T, and so there is some geodesic 01 : R — > T whose image 
is contained in the image of Q o 7 and which has the same endpoints in dT as does 
Q07. We parameterize ci so that lim^oo (J\{t) = (Q)(e) tends toward e as t tends 
to positive infinity. There is also a geodesic ray o~i : [0, 00) — > T whose image is 
contained in the image of Q o 57I [0.00) an d which has the same endpoints in T U dT 
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as does Q o <77|[o,oo)- Let a: [0, oo) — * T be the unique geodesic ray whose image is 
the intersection of the images of <j\ and (72 . 

Let h = inf{f | Q o 7 (t) = <t(0)} and t g = inf{f \ Q o gl (t) = cr(0)}. Since 
Q °l\[ti,oo) an< i Q ° 9l\[t g ,oa) are (-f^i, + C)-quasi-geodesic rays with the same 
endpoints as a, neither can stray from a B := B(KL, KD + C, 0)-neighborhood of 
a f Lemma 12.111 applied in the case of T, a 0-hyperbolic space). Thus for t > t g , 
the distance between g^{t) and 7 is at most K(B + C). (This is because Q is a 
(K, C)-quasi-isometry and the image of Q o 7 includes all of a.) 

Fixing Bo = KB + KC, it remains only to show that t g can be bounded by some 
function of p = d(g, 7). First note that d(Q(g), Q( 7 )) < Kp + C. Since <r(0) is the 
closest point on o~\ to Q{g), and since Q07 lies in a ^-neighborhood of a\, we have 
d(Q(g), tr(0)) < d(Q(ff), Q(t)) + and so d(Q{g), <r(0)) < + C + B. Finally, 
since d(Q(g), cr(0)) = d(Q o 37(0), Q o gj(t g )) and Q ° 37 is a (ifL, iff + C)-quasi- 
geodesic, we have 



We may therefore set t(p) = KL(Kp+C+B+KD+C) and the Claim is established. 



Let N = {xeT\ d(x, 7) < B }, and let G = Gn 7V . 

Claim 3.11. There is some B\ so that if g G Go, t/ien <77|[o,oo) * s within B\ of"/. 

Proof. (|3.11|1 By Claim I5~T0I there is some t = t(Bo) so that if g is within Bo of 7, 
then 57|[t )0O ) is within Bo of 7. Thus wc need only worry about the initial segment 
<?7|[o,tl- Since gj is always an (L, _D)-quasi-geodcsic, it certainly can't go further 
away than Lt + D in this time, and so any B\ > Bq + Lt + D will suffice. 

(As mentioned before, we want to make sure we have a healthy gap between Bo 
and £>i, so we choose B\ > max{i?o + Lt + D, 10£?o}-) D 

Let Ni = {x S r I d(x, 7 ) < with the metric induced by inclusion in F. 

Notice that this metric may not be the same as the path metric on Ni , so Ni might 
not be a geodesic metric space. We can however find a bigger neighborhood in 
which geodesies between different points of N\ may always be found. 

Claim 3.12. There is some B2 so that if N2 = {x £ T \ d(x, 7) < B2} is given 
the path metric, then the inclusion of Ni in N2 is an isometric embedding. That 
is, between any two points of N\ there is a geodesic in T between them which lies 
in a B2-neighborhood 0/7. 

Proof. (|3.12|) Let x\ and X2 lie in Ni, and let ti, be real numbers so that 
d(xi,j(ti)) < B\ for i 6 {1,2}. Since 7 is an (L, D)-quasi-geodesic, we may use it 
to define a (not continuous) [L, D + 2i?i)-quasi-geodesic a from x\ to X2 inside N\ 
as follows: 



Recall that T is 5-hyperbolic, and so we may make use of Lcmma l2.11l any geodesic 
in r between x\ and X2 lies in a B(L, D + 2B\, 5)-ncighborhood of a. Since a lies 
entirely inside a £?i-neighborhood of 7, we may set B2 to some integer at least as 



tg -(KD + C) <d(Q(g),a(0)) 



a 




j(t) otherwise 



large as max{10Bi, B\ + B(L, D + 2Bi, 5)}. 



□ 



Claim 3.13. A^2 is quasi-isometric to R. 
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Proof. By Claim ETT^l any two points in the image of 7 have distance in N% 

equal to their distance in T. Thus 7: R — » N2 is still an (L, £>)-quasi-geodesic from 
the point of view of the path metric on A^. 

Since every point in N% is within B2 of the image of 7, the quasi-isometric 
embedding 7 : K — > A^ is a quasi-isomctry. □ 

Since B2 is assumed to be an integer, N2 is a graph, and so Lemma \'S . 71 implies 
that for some e > there is a continuous (1, e)-quasi-isometry xo : ^2 — > R- By 
composing with an isometry of R, we may assume that Xo(l) = and that Xoi 77 ™) ~~ > 
00 as n — > 00. Note that at least up to some additive error independent of g, |xo(sOI 
is the distance from 1 to g in T. We will eventually show that xo is a "partial 
quasicharacter" on Go ( Claim 13. 15|l . 

If g £ Go j and Xo(hg) — Xo(h) has the same sign as Xo(<?) whenever /ig and h are 
also in Go, we will say g is irreversible. 

Claim 3.14. There is some R so that if g £ Go and |xo(<?)| > R> then g is 
irreversible. 

Proof. (|3.14|) We prove the claim for R = (e + D)L 2 + D + B Q . Assume that g £ G 
is not irreversible. That is, suppose that there is some h £ Go so that gh £ Go but 
the signs of Xo(<?) and Xo{hg) — X0Q 1 ) differ. Since g £ Go there is some point n m 
on 7 so that d(g, n m ) < Bo- 
Suppose the sign of XoC""" 1 ) differs from the sign of Xo(ff)- Since ir m and g are 
both inside Ni, a geodesic between 7r m and g lies in A^. By continuity there is 
some point w on this geodesic with xo{w) = 0. Thus d{g, 1) < d(g,w) + d{w, 1) < 
B + e < R. Thus we may suppose that the signs of Xo( 7I ' m ) an d Xo(ff) agree. 

Suppose that the sign of m differs from the signs of Xo( 7! ' m ) and Xo(ff)- In this 
case there is some t £ R having the same sign as to, with \t\ > \m\, but with 
Xo(l(t)) = 0. Since Xo(l(t)) = = Xo(l), we must have d(j(t), 1) < e, which leads 
to the following: 

— \t\ — D <e=$- \t\ < L(e + D) \m\ < L(e + D) 
L 

d(l, Ti m ) < L 2 {e + D)+D^ d(g, 1) < L 2 (e + D) + D + B = R 

We may therefore suppose that the signs of m, Xo( 7I ' m ) and Xo(sO all agree. 

We next turn our attention to the order of Xo(h), Xo(h>n m ), and Xo(hg). Suppose 
first that xo(h) is between Xo(h.Tr m ) and Xo{hg)- Since hn m is at most B from hg, 
and hg is assumed to be at most Bq from 7, the point hw m is at most 2Bq < B\ 
from 7. By Claim there is a geodesic in V from hir m to hg entirely inside A?2. 
By continuity there is a point w on this geodesic with Xo( w ) = Xo[h)- As xo is a 
(1, e)-quasi-isometry, d{w,h) < e, and so 

d(g, 1) = d(hg, h) < d(hg, w) + e < d(hg, hir m ) + e < B Q + e 

establishes the claim in this case. We may therefore assume that xo(^) is not 
between Xo{h^ m ) and Xo{hg). 

It is now necessary to distinguish cases according to the sign of Xo(<?)- We 
first deal with xo(ff) negative and Xo{hg) — Xo(h) positive. Together with our 
previous assumptions this gives Xo(hir m ) > Xo(M- Since (hj)~ 1 (hn' m ) = m is 
negative, /17 must "double back" as in Figure[5]and there must be some s > with 
Xo(hj(s)) = xo{h"rt m ). Since xo is a (1, e) quasi-isometry we have d(h r y(s), hn m ) < 
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Figure 9. The case of Xo{g) negative. The function xo increases 
to the right. Note that the dotted part of hj may not lie entirely 
in N2, though hir m is in N%. 



e, and a by now familiar looking calculation shows that |s| < L(e + D) and so 
d(g, 1) = d(hg, h) < L 2 (e + D) + D + B . 

In case Xo(ff) and m are positive but Xoi^g) — Xo(h) is negative, we again deduce 
that hj must double back, but now the picture is slightly different and shown in 
Figure 1 101 Continuity ensures the existence of some s > m > on 7 so that 



h 



hix 




Figure 10. The case of xo(g) positive. 



Xo(hj(s)) = Xo(h) (and hence d(hj(s), h) < e). Now the reader may verify that 
the bound s - m < s < L(e + D) leads to d(g, 1) < L 2 (e + D) + D + B Q in this final 
case. □ 

But this is finally enough to prove that xo is a partial quasicharacter: 

Claim 3.15. There is some number A$ so that if g, h, and gh all lie in Go, then 
\xo(gh) ~ Xo(g) ~ Xo( h )\ < Ao- 

Proof. (|3.15|) Suppose g, h, and gh all lie in Go- If h is not irreversible, then 
Ixo(MI — R by Claim ETUI and so d(gh,g) = d(h, 1) < R + e. Thus since xo is a 
(l,e)-quasi-isometry, \xo(gh) - Xo(g)\ =< R + 2e and \xo(gh) - Xo(g) - Xo(h)\ < 
2R + 2e in this case. 

Suppose that h is irreversible. Then the sign of Xa{gh) — Xo(g) is the same as the 
sign of xoQ 1 )- Since d(gh, g) = d(h, 1), the magnitude \xo(gh) — Xa(d)\ is within 2e of 
\Xo(h)\- Thus \xo(gh)-Xo(9)-Xo(h)\ < 2e. In both cases \xo(gh) - Xo(fl) - Xo(h)\ 
is bounded above by 2R + 2e, and so xo is a partial quasicharacter with defect 
A <2i?+2e. □ 

We now can prove the Proposition by "extending" xo to all of G. For i > 0, 
let Gi = {g G G | ir~ l gir l G Go}. We claim that any g G G is contained in all 
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but finitely many Gi. Indeed, we have already shown fClaim Ei.lOJI that g-K k is 
always in Go for large enough k. Since ttGq = Go, Tr~ k gw k is in all Gi for all 
such k. Thus if we can consistently (at least up to a bounded error) define partial 
quasicharacters on all the Gi, we will have defined one on G. Let Xi '■ G; — > M be 
defined by Xi{d) = Xo( 7r_l 5 7rl ), an d define x(<?) = limsup^^ Xi{g)- (We could just 
as well use the lim inf or any number between the two; the lim inf and lim sup will 
be seen to be boundedly different from one another, and we only need understand 
the coarse properties of %.) 

We now bound the error \Sx(g,h)\ = \x(gh) — x{g) — x(h)\ for g, h G G. Note 
that if Xi(ff) an d Xj{g) are both defined for i < j, then 

\xi(g) - Xj(g)\ = lxo(*-W) - x {(^~°)(^ l g^){^~ l ))\ < 3A 

since all powers of 7r also lie in Go- Thus x(<?) ~ Xi(g) is a lso a t most 3Ao, whenever 
Xi(g) is defined. Let k be any number so that g, h, and gh all lie in Gfc. Then 
\Sx(g, h)\ < \xk(gh) - Xk(g) - Xk{h)\ + 9A . Finally, 

\Xk(gh) - X k(g) - Xk(h)\ = \ X o(n- k ghn k ) - X o(^ k gn k ) - Xo (n- k hir k )\ < A 

implies that \Sx(g, h)\ < lOAo, and so x is a quasicharacter. As in Remark |2.2UI 
if we define x(s) = linin^oo x ^ 9 ^ , then % is a pseudocharacter which is boundedly 
different from x- 

If g is elliptic, then x(g") will be bounded independently of n, and so x{g) = 0. 

Finally, suppose that g is hyperbolic. Then either {g n } or {g~ n } tend toward 
point fixed by G in dT. By replacing g by g _1 if necessary, we may assume that 
the g n tend toward the fixed point as n — > oo. 

We now show that the g n for n > all lie in some fixed Gfe. We construct 
a quasi-axis for g by setting a\[o,d(i,g)] to be some geodesic between 1 and g and 
requiring that a(t + d(l,g)) = ga{t). The restriction ap.oo) is a (L g , Z? 9 )-quasi- 
geodesic starting at 1 and limiting on e just as 7[o,oo) i s - By Lemma Fi.lll it therefore 
stays in some bounded B g := S(max{L, L g }, max{D, D g }, J)-neighborhood of 7. 
Together with Claim mTH this implies that there is some N so that g n ir k G Go for 
all n > 0, k > N. Thus all positive powers of g lie in Gat for some fixed TV which 
depends only on g. Since g acts hyperbolically, d(l,n~ N g n n N ) tends to infinity as 
n tends to infinity, implying that xn is unbounded on {g n \ n > 0}. This implies 
that x an d X are likewise unbounded on {<?" | n > 0}. Since x is a homomorphism 
on cyclic subgroups, we must have x(g) 7^ 0. □ 

4. A CLASS OF GROUPS WITH PROPERTY (QFA) 

In this section we give an example of how the results of Section |31 can be used to 
establish Property (QFA). 

Definition 4.1. Let G be a group, and let g be an element of G. We will say g is a 
stubborn element of G if for all H < G with [G : H] < 2, there exists some integer 
k H > so that g kH G [H, H]. 

Lemma 4.2. Let B be an amenable group, quasi-acting on a tree T . If b is a 
stubborn element of B , then b quasi-acts elliptically. 

Proof. Suppose that b does not quasi-act elliptically. We show that B cannot be 
amenable. By Corollary 13.61 b quasi-acts hyperbolically, and therefore fixes exactly 
two points in dT. Let Fix(6) = {e\, ei\ be the fixed point set of b. 
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We claim that either B preserves Fix(6) or fixes either ei or ei- Indeed, suppose 
that Fix(6) is not preserved by all of B. If there are elements 61 and 62 so that 
i>i{e\) 7^ ei and 62(62) 7^ £2, then a simple ping-pong argument shows that B must 
contain a nonabclian free subgroup and thus cannot be amenable. 

Wc may therefore assume that there is some subgroup H < B of index at most 2 
which fixes some point in dX and contains the element b. By Proposition ^. 91 there 
is a pscudocharactcr p: H — > R so that p(b) ^ 0. Since b kn <E [H,H], p is not a 
homomorphism, and so [5p] is a nonzero element of H^(H,M.). Theorem 12. 211 then 
implies that H is not amenable, and so B is not amenable. □ 

Definition 4.3. A group G is boundedly generated if there exists a finite tuple 
(51, ... , g n ) of elements of G so that any g 6 G is equal to 5" 1 • • • g% n for some 
tuple (ai, . . . , a„) of integers. This is easily seen to be equivalent to the following 
condition: There is some finite set {gi, ■ ■ ■ ,g n } C G so that the Cayley graph 
r(G, S) has finite diameter for any S 3 {g,™ | i <e {1, . .. , n}, m £ Z}. In cither 
case we say that G is boundedly generated by the elements g\ . . . , g n . 

Theorem 4.4. Let G be a group which is boundedly generated by elements g\, . . . , g n . 
so that for each i, gi is a stubborn element of Bi for some Bi < G. Then G has 
Property (QFA). 

Proof. Suppose that G quasi-acts on some tree T . By Lemma l4.2l each gi quasi-acts 
elliptically. 

Fix p £T. We must show that the orbit Gp is bounded. Let 

R > sup{d(p, g™p) \ ie{l,...,n}, m 6 Z}. 

Since each gi has bounded orbits, wc may find such a finite R. By perhaps increasing 
R, we may assume that R is large enough that T(G, S) coarsely cquivariantly quasi- 
isometrically embeds in T, for S = {g £ G d{gp,p) < R} (applying Proposition 
l3~T|) . But since S D {g™ | i e {1, . . . ,n}, m e Z}, the Cayley graph T(G, S) has 
finite diameter. It follows that the orbit Gp has finite diameter. □ 

Corollary 4.5. Let K be a number field, and O its ring of integers. Then SL(n, O) 
has Property (QFA), for n > 2. Ln particular, SL(n,*E) has property (QFA), for 
n>2. 

Proof. Let A = {Ai, . . . , Afc} be an integral basis for O (for O = Z, A = {1}). Let 
e^j be the matrix equal to the identity matrix except for the ijth entry, which is 
equal to A. Note that (e^)" 1 = e^ A . It is shown in P] that SL(n, O) is boundedly 
generated by {e A | i ^ j, A £ A}. It can be easily verified that e^e^e^e^ 1 = e A , 
provided that i, j and k are all distinct. Furthermore, the subgroup Bij = (e^ k , e\^) 
is nilpotcnt and therefore amenable. If H < B^ is a subgroup of index 2, note that 
and ejy are contained in H . The commutator [e^, e£ -] = eff = (e^ ) 4 , so e A - is 
stubborn. Theorem 14 . 41 can then be applied. □ 

Remark 4.6. It is natural to wonder to what extent the hypotheses of Theorem 
14.41 can be weakened or modified, and what other groups can be shown to have 
Property (QFA) using these methods. Using Theorem 14.41 together with theorems 
of Tits 52 an d Tavgen' ^H] it is possible to prove Property (QFA) holds for simple, 
simply connected Chcvallcy groups of semisimple rank at least two over the ring of 
integers of a number field. 
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One might wonder whether bounded generation plus (FA) is enough to guarantee 
(QFA). In fact there are groups (certain central extensions of lattices in higher rank 
Lie groups) which are boundcdly generated and have Property (FA) (in fact they are 
Kazhdan, which is stronger), but which admit a nontrivial pscudocharacter. Thus 
by the construction in Example 12.141 these groups do not have Property (QFA). 
These examples are described in the Appendix. 

5. (QFA)-TYPE PROPERTIES FOR PARTICULAR KINDS OF TREES 

We can break Question 11.11 down into parts by considering only cobounded ac- 
tions on particular types of trees. That is the strategy in this section. 

Definition 5.1. If T is a class of (infinite diameter) trees, and G does not admit 
a cocompact action on any tree in T, then we will say that G has Property (FAT). 
If G does not admit a cobounded quasi-action on any tree in T, we will say that G 
has Property (QFAT). 

Note that while (QFAT) always implies (FAT), (FAT) does not usually imply 
(QFAT). 

Definition 5.2. A tree T is bushy if there is a number £?, called the bushiness 
constant of T, so that for any point p G T the set {x G T d(p, x) > B} has 
at least three components. We will say that T is finitely bushy if in addition 
{x G T | d(p, x) > B} always has finitely many components. If B can be chosen so 
that {x G T | d{jp, x) > B} has a countable infinity of components for every x G T, 
we say the tree is countably bushy. 

We write B for the set of finitely bushy trees and C for the set of countably bushy 
trees. 

The proof of the following proposition is left to the reader: 

Proposition 5.3. A finitely generated group G has Property (QFA) if and only if 
it has all three of the properties (QFA{R}) ; (QFAB) and (QFAC). 

Example 5.4. The group Z obviously does not have (QFA{R}), but Propositions 
O and ED imply that Z has (QFAfi) and (QFAC). 

It is a corollary of the main theorem of jH that Properties (FAi3) and (QFA£>) 
are equivalent. A characterization of (QFA{R}) is given by Proposition 15 . 51 below. 

Proposition 5.5. Let G be a group. The following are equivalent: 

(1) G has Property (QFA{R}). 

(2) Neither G nor any index 2 subgroup of G has a nontrivial pseudocharacter. 

Proof. ^ implies [2| 

We argue by assuming that [21 does not hold and then producing a quasi-action 
by G on M. 

Suppose cither G or some index two subgroup of G admits a nontrivial pseu- 
docharacter. The easiest case to deal with is if / : G — > R is a nontrivial pseu- 
docharacter. Then A: GxR^l defined by A(g,x) — f(g) + x is a cobounded 
quasi-action on R. 

Let H be an index 2 subgroup of G and suppose that / : H — > R is a nontrivial 
pseudocharacter. Fix some element t of G \ H and define ft- H — > G by ft(h) = 
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f(h) — f(t~ l ht). Note that /t(i _1 /zi) = —ft{h). There are two cases, depending on 
whether ft(h) = for every h in H. 

If ft = on H we can extend / to a quasicharactcr / : G — > K by setting: 



To see that / is a quasicharacter, we must bound \Sf(a, [3) \ in four cases, depending 
on whether a and (3 are in H or tH. In three cases, the reader may verify that 
\6f(ce,(3)\ is bounded by ||<5/||. In the fourth case, where a and (3 both lie in tH, 
suppose that a — thi and j3 — th-i. Then /(a/3) = fithiih-i) = f(t 2 (t~ 1 hit)h,2), 
which differs from f(a) + f(3 by at most 2||<5/|| + \f(t 2 )\. Thus we have produced 
an unbounded quasicharactcr on G, which may be modified to a pscudocharactcr 
as in Remark 12.201 and we are back in the easy case. 

If ft is not identically zero, then it is a nontrivial pseudocharacter on H. It 
is then possible to build a quasi-action of G on R so that t acts as a reflection. 
Namely, we set 



Each group element acts as an isometry, so we only need to show that (a)(/3x) 
and (a(3)x are uniformly close. Again there are four different cases, depending on 
whether a and j3 lie in H or tH. All four cases may safely be left to the diligent 
reader. Since / is assumed to be nontrivial, it is unbounded on H, and thus this 
quasi-action is cobounded. 
[U implies [TJ 

We assume that there is a cobounded quasi-action of G on K and produce a 
pseudocharacter. 

Any element of G must either switch ±oo or preserve them. Thus either G or an 
index two subgroup of G fixes ±oo. We may then apply Proposition 13 . 91 to obtain 
a nontrivial pscudocharactcr on the subgroup of G fixing ±oo. □ 

Of course it remains to give a satisfactory account of (QFAC). 
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Appendix A. Boundedly generated groups with pseudocharacter(s) 
by Nicolas Monod and Bertrand Remy 

The aim of this appendix is to construct concrete groups which simultaneously: 

(1) are boundedly generated; 

(2) have Kazhdan's property (T); 

(3) have a one-dimensional space of pseudocharacters. 

By (3), such groups don't have property (QFA), whilst they have property (FA) 
by (2); moreover the quasimorphisms in (3) cannot be bushy in the sense of 
Property (3) has its own interest, as all previous constructions yield infinite-dimensional 
spaces. (By taking direct products of our examples, one gets any finite dimension.) 
The examples will be lattices T in non-linear simple Lie groups; more precisely, 
starting with certain higher rank Lie groups H with ix\ [H) = Z and suitable lat- 
tices r < H , the group T will be the preimage of T in the universal covering central 
extension 

— >Z — >H — >H — ► !. (*) 



Let us first start with any group T satisfying the following cohomological prop- 
erties (we refer to [3] for our use of bounded cohomology) : 

(3') the second bounded cohomology H 2 (r,R) has dimension one; 



(3") the natural map ipi 



Hg(r, 



l) -»■ H 2 (r,R) is injective; 



(3"') the image of the natural map ir : H (T,Z) — > H (r,R) spans the image of 
ipr- 

We claim that under these assumptions, there is a central extension — > Z — > 
f -> T ->• 1 such that the kernel of ^ : H 2 (f , R) -> H 2 (f , R) has dimension one. 

Proof. By the assumptions, there is wz € H 2 (r, Z) and u> £ H 2 (r, R) such that 
ipr(u) = «r(wz) 7^ 0. The central extension — ► Z — ► r^^r — > 1 associated to 
wz yields a commutative diagram: 



Hg(r, 



H 2 (r,i 



H 2 (r,i 



H 2 (r, 



n 2 (r, 



Since Z is amenable, 7r£ R is an isomorphism |H1 3.8.4] (this is not true in general 
for Z coefficients). Setting /3 := 7r^ R (cj), we are reduced to seeing that H 2 (r,R) = 
R/3 maps trivially to H 2 (r,R). But we have: ipf((3) = 7r R (^r(w)) = (7r R oi r )(w z ) = 
(ip o ir%)(u>z), and T was designed as a central extension in order to have tt^(luz,) = 
0. □ 

Remarks. 1. V has property (T) whenever T does. Indeed, since xpr(u) ^ 0, we 
have wz ^ and the corresponding central extension does not split. The claim is 
now a result due to Serre @] p. 41]. 

2. The space of pseudocharacters of T is isomorphic to Ker^p) modulo the 
characters of T; in particular, since property (T) groups have no non-zero characters, 
r satisfies (3) if T was chosen with property (T). 

3. The group T is boundedly generated whenever T is so. 
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In conclusion, it remains to check the existence of groups T satisfying (1), (2) 
and (3')-(3"'). We obtain two families of examples from the following discussion 
(see also Remark 4 below) . 

Let X an irreducible Hermitian symmetric space of non-compact type. Let 
H := Isom(X)° be the identity component of its isometry group. We assume that 
tti(H) = Z, i.e. that tti(H) is torsion-free. We have then a central extension 
as in (*) above, yielding a class ujh,z in the "continuous" cohomology H^(if, Z) 
(represented by a Borel cocycle); the image luh of luh,z under the natural map 
H2(iJ,Z) -> Rl(H,R) generates Rl(H,R). For all this, see 0. 

Let now T < H be any lattice and let be the image of ojh,z under the 
restriction map r% : H^(7J, Z) — > H 2 (r, Z); thus, the corresponding central exten- 
sion r is (isomorphic to) the preimage of T in H. Note that, so far, lui can be 
zero. From now on we assume that the rank of X is at least two. This implies 
on one hand that H and T have property (T) 0] 2b. 8 and 3a. 4]; on the other 
hand, (3") is established in Thm. 21]. Furthermore, there are isomorphisms 

H2(iT,R)^H2 b (#,R)^H2(r,R) (see for the first and the vanishing theorem 
in ^01 for the second). Thus (3') and (3"') follow as well given the above discussion 
of the cohomology of H. 

Finally, we investigate when T (and thus T) can be chosen to be boundcdly gen- 
erated using a result of Tavgen' (141 Theorem B]. We define T as integral points of 
a Q-algebraic group H_ such that the identity component if(R)° is H = Isom(X)°. 
Using Tavgen's theorem requires that H_ be quasi-split over Q. According to Car- 
tan's classification [f3 X.6, Table V and §3], the exceptional cases E III and EVII, 
and the classical series D III, are excluded because the isometry groups are not 
quasi-split, and a fortiori neither are their Q-forms. Let us check that the remain- 
ing types admit quasi-split Q-forms. 

Case CI: this corresponds to Siegel's upper half-spaces Sp 2n (R)/U(n). The 
standard symplcctic forms with all coefficients equal to one define Q-split algebraic 
subgroups of SL 2 „ V.23.3]. For each n > 2, the lattice T = Sp 2 „(Z) := Sp 2 „(Q)n 
SL 2 „(Z) satisfies all the required properties. The corresponding symmetric space 
X has rank n and dimension n(n + 1). 

Case A III: this corresponds to SU(p, q)/S(\J(p) x U(q)) with p > q. In view 
of the Satake-Tits diagrams [121 II §3], the corresponding isometry groups which 
are quasi-split over R are those for which p = qorp = q+ l. The Hermitian form 
h := xix 2n - x 2 X2n-i + ■■■ - xix 2n (resp. xix 2n +i - x 2 x 2n + ■■■ - xix 2n +i), where 
"denotes the conjugation of Q(i), defines a Q-form of the isometry group SU(n,n) 
(resp. SU(n + l,n)). The matrices of SL 2 „(Z[i]) (resp. SL 2n+ i(Z[i])) preserving h 
provide suitable groups T. 

Remarks. 1. What we call bounded generation, following e.g. [Ill §A.2 p. 575] 
and |13| . is what Tavgen' calls finite width, while bounded generation in |14j is 
defined with respect to a generating system. 

2. To have bounded generation, we restricted ourselves to arithmetic subgroups 
of quasi-split groups, which prevents from constructing the groups T as uniform 
lattices (the Godement compactness criterion requires Q-anisotropic groups [TT1 
Theorem 4.12], which are so to speak opposite to split and quasi-split groups). 
The underlying deeper problem is to know whether boundcdly generated uniform 
lattices exist p3 Introduction]. 
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3. Given the cohomological vanishing results of 0, ^H], the onr y possibilities 
for r to be a lattice in (the fc-points of) a simple group over a local field k is 
the case we considered: k = R, rank at least two and Hermitian structure. In 
particular, the non-Archimedean case is excluded. As far as bounded generation 
only is concerned, there is an even stronger obstruction in positive characteristic: 
any boundedly generated group that is linear in positive characteristic is virtually 
Abelian [T]. 

4. A case in Cartan's classification was not alluded to above. This is the type 
BDI, corresponding to SO(p, q)°/(SO(p) x SO(q)) withp > q = 2. First, SO(2,2)° 
is not simple and the associated symmetric space is not irreducible (it is the product 
of two hyperbolic disks). For p > 3, the fundamental group 7Ti(SO(p, 2)°) has 
torsion since it is Z Z/2Z 1.7.12.3], but lattices in H = SO(p,2)° still enjoy 
properties (2) and (3')-(3"'). For bounded generation, since a symmetric non- 
degenerate bilinear form defines a split (resp. quasi-split) orthogonal group if and 
only if p - q < 1 (resp. p - q < 2) V.23.4], suitable groups r are provided 
by lattices SO(Q) (~l SL„(Z), with Q a non-degenerate quadratic form on Q n of 
signature (3,2) or (4, 2) over Q. 
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